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a number of signal symbols, the pattern 
comprising at least one pattern group, each 
pattern group comprising at least a number 
of pattern symbols, wherein the method 
comprises the steps of for each signal 
group multiplying each signal symbol 
with a corresponding pattern symbol of 
a pattern group and deriving a sum of 
the products of multiplication, applying 
a weight factor of one or more weight 
factors to each sum giving a weighted sum, 
where said one or more weight factors 
are selected to preserve an ordiogonality 
relation of said pattern symbols of the 
least one pattern group, and determining 
if a signal is detected or not based on said 
one or more weighted sums. 
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METHOD AND DEVICE FOR DETECTION OF A XJMTS SIGNAL 

Field of the invention 

The present invention relates to a method and device for detection of a signal 
5 in a communications system. 

Background of the invention 

The detection of the Acquisition Indicator Channel (AlCH) according to 3rd 
generation partnership project (3GPP) specifications is part of the random 

10 access procedure. The procedure can be described as follows. In order for a 
terminal or a user equipment (UE) to send a Random Access Channel 
(RACH) message, it first needs to decode the Broadcast Channel (BCH) to 
find out what are the available RACH sub-channels, scrambling codes, and 
signatures. The UE selects randomly one of the RACH sub-channels from 

15 the group Its access class allows it to use. This implies a restriction on when 
a RACH preamble can be sent. Then the signature is selected randomly. 
There are sixteen signatures available, which means that sixteen UE can 
send at the same time. The downlink power level is then measured and the 
uplink power level is set with proper margin due to open loop inaccuracy. A 1 

20 ms RACH preamble is sent with the selected signature. The UE then listens 
for a confirmation from the base-station. The confirmation is sent through the 
AlCH, In case no AlCH is detected, the UE increases the preamble 
transmission power by a step given by the base station. The preamble is then 
retransmitted in the next available access slot. When finally an AlCH 

25 transmission from the base-station is detected in the UE, the UE transmits 
the 10 ms or 20 ms message part of the RACH transmission. 

A RAKE receiver is typically used in digital wireless communication systems 
to improve the performance of a CDMA (Code-Division Multiple Access) 

30 receiver by utilizing signal energy carried by many multipath components. In 
a RAKE receiver this is achieved by letting each multipath component be 
assigned a despreader whose reference copy of the spreading code is 
delayed equally to the path delay of the corresponding multipath component. 
The outputs of the de-spreaders (fingers) are then coherently combined to 

35 produce a symbol estimate. The RAKE receiver uses knowledge of the 
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multipath delays and the values of the channel impulse response for all 
paths. 

One prior art method of and device for signal detection simply uses a 
5 summation of the sent AlCH symbols, which is less robust and does not 
provide reliable detection, especially when a detector moves at a relatively 
high speed due to fading. 

EP 1170880 discloses a radio base station device and radio communication 
10 method that enables adaptive array antenna (AAA) reception by a RACH and 
AAA transmission by an AlCH and reduced interference with other base 
stations. 

However, this device and method does not provide reliable detection when 
15 moving at relatively high speed, since the problem of avoiding the effects of 
fading that makes the signal strength vary Is not addressed. Further weights 
are not derived. Instead an already known signal section (preamble section) 
of the RACH is used. 

20 Object and summary of the invention 

An object of the present invention is to provide a complete method of and a 
device usable for AlCH detection and/or detection of other types of signals. 

A further object of the present invention is to provide a detection method and 
25 a detection device that enables detection of an acquisition signal or another 
type of signal even when the physical detector is moved at a relatively large 
velocity. 

An additional object of the present invention is to provide a detection method 
30 and a detection device having a more robust detection of a signal. 

A further object of the present invention is to provide a threshold for detection 
vs. no detection of an acquisition signal or another type of signal. 



35 



These objects, among others, are achieved by a method of defecting a first 
signal in a received signal using a pattern, the received signal comprising at 
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least one signal group, each signal group comprising a number of signal 
symbols, the pattern comprising at least one pattem group, each pattern 
group comprising a number of pattern symbols, wherein the method 
comprises the steps of: 
5 • for each signal group multiplying each signal symbol with a 

corresponding pattem symbol of a pattern group and deriving a sum of 

the products of multiplication, 

• applying a weight factor of one or more weight factors to each sum 
giving a weighted sum, where said one or more weight factors are 

10 selected to preserve an orthogonality relation of said pattem symbols 

of the at least one pattem group, and 

• determining If a signal is detected or not based on said one or more 
weighted sums. 



15 In this way, a complete method of reliable detection is provided. Further, a 
detection method is provided that enables robust detection of an acquisition 
signal or another similar type of signal even when the physical detector is 
moved at a relatively large velocity, since orthogonality of the pattern is 
preserved due to the applied weight factors, even when fading makes the 

20 signal strength vary within the duration of the signature pattern that may 
cause false detections. 



In one embodiment, the step of determining if a signal Is detected or not 
comprises 

25 • adding said one or more weighted sums giving a first result, and 

• comparing said first result with a detection threshold in order to 
determine whether said signal is detected or not. 

In one embodiment, the detection threshold is derived based on a signal to 
30 interference ratio of a common pilot channel (CPICH). 



In an altemative embodiment, the detection threshold is derived based on a 
signal to interference ratio, where the interference is estimated on the basis 
of symbols of the received signal (y) that should be zero. In this way. a 
35 simple estimation of the Interference may be obtained, since the specific 
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value of the symbols that is known to be zero arises due to 
noise/Interference. 

In one embodiment, . the detection threshold is derived based on a false 
5 detection rate factor and a standard deviation of the interference of the 
received signal. 

In one embodiment, the one or more weight factors are derived on the basis 
of a signal to interference ratio (SIR) calculated for a common pilot channel 
10 (CPICH). 

In one embodiment, the signal to Interference ratio (SIR) calculated for a 
common pilot channel (CPICH) is dependent on an estimate of the * 
interference for a given finger and a given group, where said method further 
15 comprises the step of: 

• averaging the estimate of the Interference over a predetermined number 
of groups Q) before deriving said one or more weight factors on the basis 
of the signal to interference ratio (SIR) calculated for the common pilot 
channel (CPICH). 

20 This reduces the uncertainty of the interference estimates enabling a better 
detection. 

Preferably, the first signal is an acquisition indicator channel (AlCH) signal or 
a collision detection/channel assignment indicator channel (CD/CA-ICH). 

25 

In one embodiment, the received signal is an estimated signal derived on the 
basis of one or more weighted channel estimates and of de-spread symbols 
from a RAKE, wherein the one or more weighted channel estimates are 
based on a common pilot channel (CPICH). 

30 

In a preferred embodiment, the received signal (y) comprises two or three 
signal groups and the pattern (§) comprises at least two or three pattern 
groups. The use of two or more groups and thereby two or more weight 
factors (x) enables a correction of the otherwise destroyed orthogonality and 
35 thereby elimination of false and/or unreliable detection at even higher 
velocities. 
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The invention also relates to a device for detecting a first signal in a received 
signal using a. pattern, the received signal comprising at least one signal 
group, each signal group comprising a number of signal symbols, the pattern 
comprising at least one pattern group, each pattern group comprising at least 
a number of pattern symbols, wherein the device comprises: 

• means adapted to for each signal group to multiply each signal symbol 
with a corresponding pattem symbol of a pattern group and to derive a 
sum of the products of multiplication, 

• means for applying a weight factor of one or more weight factors to 
each sum giving a weighted sum, where said one or more weight 
factors are selected to preserve an orthogonality relation of said 
pattem symbols of the at least one pattern group, and 

• means for determining if a signal is detected or not based on said one 
or more weighted sums. 

In one embodiment, the means for determining if a signal is detected or not 
further comprises 

• a summation circuit for adding said one or more weighted sums giving 
20 a first result, and 

• detection means for comparing said first result with a detection 
threshold in order to determine whether said signal is detected or not. 

In one embodiment, the device further comprises processing means for 
25 deriving said detection threshold based on a signal to interference ratio of a 
common pilot channel 

In one embodiment, the device further comprises processing means for 
deriving said detection threshold based on a false detection rate factor and a 
30 standard deviation of the interference of the received signal. 

In an alternative embodiment, the device further comprises processing 
means for deriving said detection threshold on the basis of a signal to 
interi'erence ratio and for estimating the interference on the basis of symbols 
35 of the received signal that should be zero. 



10 



wo 2004/028019 




7EP2003/0096S7 



in one embodiment, the device further comprises processing means for 
deriving one or more weight factors on the basis of a signal to interference 
ratio caJculaled for a common pilot channel (CPICH). 

5 In one embodiment, the signal to interference ratio (SIR) calculated for a 
common pilot channel (CPICH) is dependent on an estimate of the 
interference for. a given finger and a given group, and said processing means 
is further adapted to: 

• average the estimate of the interference over a predetermined number of 
10 groups before deriving said one or more weight factors on the basis of the 
signal to interference ratio (SIR) calculated for the common pilot channel 
(CPICH). 

In one embodiment, the first signal is an acquisition Indicator channel (AlCH) 
15 signal or a collision detection/channel assignment indicator channel (CD/CA- 
ICH). 

In one embodiment, the device further comprises a combiner circuit for 
deriving said received signal as an estimated signal derived on the basis of 
20 one or more weighted channel estimates and of de-spread symbols from a 
RAKE, wherein the one or more weighted channel estimates is based on a 
common pilot channel (CPICH). 

In one embodiment, the received signal comprises two or three signal groups 
25 and that the pattern comprises at least two or three pattern groups. 

Further, the invention also relates to a computer readable medium having 
stored thereon Instructions for causing one or more processing units to 
execute the method according to the present invention. 

30 

The signal detection is essentially a correlation. Judging from the size of the 
correlation output we determine if we have detected a signal or not. This 
requires a threshold to distinguish detection from no detection, which is part 
of the present invention. 



35 
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The present invention splits up a received signal into parts, assigns a weight 
factor to each part, sums the weighted parts and uses a threshold in order to 
determine whether a given signal is detected or not. 

5 Embodiments of the Invention could advantageously be part of a baseband 
chip in UMTS terminals. Generally, the Invention may be useful in all markets 
or products relating to UMTS terminals, user equipments, mobile phones, 
smart phones, PDA's, etc. 

10 Although. AlCH detection is used throughout this specification, the invention 
may also be used for detecting other types of signals with similar properties. 
As one example of such a signal Is the Collision Detection/Channel 
Assignment Indicator Channel (CD/CA-ICH) according to the 3rd generation 
partnership project (3GPP) spedfications. CD/CA-ICH was also previously 

15 denoted CD-ICH. 

Brief description of the drawings 

Figure 1 illustrates a schematic block diagram of a* general embodiment of a 
detection circuit according to the present invention; 

20 

Figure 2a illustrates a more detailed schematic block diagram of an 
accumulator circuit according to one embodiment of the present invention; 

Figure 2b illustrates a more detailed schematic block diagram of an 
25 accumulator circuit according to a preferred embodiment of the present 
invention; 

Figure 3 illustrates a schematic block diagram of an embodiment of a 
detection circuit according to the present invention for detection of the 
30 Acquisition Indicator Channel (AlCH); 

Figure 4 illustrates a schematic flow chart of an embodiment of the method 
according to the present invention; 

35 Figure 5 illustrates a number of AlCH signature pattems according to 3GGP 
TS 25.21 1 V4.3.0 (2201-12). 
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Detailed description of the invention 

Figure 1 Illustrates a schematic t>lock diagram of a general embodiment of a 
detection circuit according to the present invention. A detection circuit (100) 
5 for detecting a specific signal in a symbol sequence is shown, where the 
circuit (100) comprises an accumulator circuit (102) and a processing unit 
(103), the processing unit (103) e.g. comprising at least one general purpose 
and/or at feast one special purpose processing unit and/or at least one digital 
signal processor (DSP). 

10 

The accumulator circuit (102) receives a signal (y) via a connecAion (113), 
where the signal (y) comprises the symbols on which signal detection is to be 
performed and further receives a signal via andther connection (114) from 
the DSP (103), where this signal comprises a sequence, signature, pattern or 

15 the like (S) (henceforth only denoted pattern), comprising a number of 
symbols. The symbols of the signal (y) may be grouped in one or more 
groups (i.e. J groups, where J is a positive integer being equal to or larger 
than 1), where each group comprises a number of symbols and preferably is 
processed independently of the other groups, if any, of the signal (y). 

20 Different groups may e.g. comprise a different number of symbols. 
Alternatively, all the groups may comprise the same number of symbols. 
Together, all the groups comprise L symbols, e.g. fonning the symbols of a 
signal access slot, where L is at positive integer. 

25 The pattern (§) preferably comprises at least as many symbols as the 
number of symbols of the signal (y). i.e. at least L symbols. The pattern (§) 
may also be grouped in one or more groups comprising a same or a different 
number of symbols. Preferably, the pattern (§) is grouped or split up in as 
many groups as are the symbols of the signal (y) In which detection of a 

30 signal is to be performed, i.e. J groups and preferably a given group of the 
pattern (§) is used in connection with a given group of the signal (y). 

In one embodiment, the symbols of the signal (y) are organised in two blocks, 
i.e. J -2, where the first block comprises 10 symbols and the second block 
35 comprises 6 symbols. In this embodiment, the pattern (§) would comprise 16 
symbols, and would preferably be split into two groups (§<^^ and §^'). where 
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(§^^') comprises 10 symbols and (§^) comprises 6 symbols. Alternatively, 
other groupings of tiie signal (y) and/or tlie pattern (§) may be used. 

Preferably, a number of weight factors (x), are also received by the 
5 accumulator circuit (102) from the processing unit/DSP (103) via connection 
(114) or alternatively from another unit and/or via another connection (not 
shown). Preferably, one weight factor (xj) for each symbol group is received, 
i.e. X/, j e 1,..., J. In one embodiment, the weight factor(s) (x) are generated 
on the basis of a signal to Interference ratio (SIR), e.g. as explained later In 
10 connection with Figure 3. The purpose of the weight factors is to maintain 
orthogonality of the symbol groups e.g. in order to compensate for the 
presence of fading, which othenvlse easily destroys the orthogonality and 
thereby a reliable detection of the signal. 

15 • ^n the accumulator circuit (102) each symbol of the signal (y) is multiplied 
with a corresponding symbol from the pattern (§). A weight factor (x) is 
applied to each of the resulting L products after which a sum of the weighted 
products is generated resulting in a result denoted first result. Different or 
same weight factors (x) may be applied to the resulting products. Hence 

20 i;^ ^ 

First result = ^ ^/^;^/ » 

where / enumerates the symbols of the signal (y) and the symbols of the 
pattern (s). 

25 

Preferably, the accumulator circuit (102) operates on groups of symbols 
instead of directly on specific symbols where each symbol of a given group is 
applied the same weight factor ()^), i.e. the symbols of a given group of the 
signal (y) and the symbols of a given group of the pattern (§) are multiplied 

30 preferably on a symbol-level (i.e. the first symbol of the given signal group is 
multiplied with the first symbol of the given pattern group, etc.) and where the 
resulting products are added in order to generate a sum after which a weight 
factor (Xj) is applied to the resulting sum. If both the group of the signal (y) 
and the pattern (s) are in vector-form, this corresponds to taking the scalar 

35 product and applying a weight factor. After this has been done, the resulting 
weighted sums for each block are added to give the first result. Hence 
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First result = 2 ^j^y^^^k 



15 



a) 



if every block of both the signal (y) and the pattern (s) comprises K symbols 
5 (or if there are K symbols in the largest block(s) and the remaining other 
blocks have zeroes inserted to give them a size of K symbols). 

In the embodiment, where the symbols of the signal (y) is organised in two 
blocks, i.e. J = 2, where both the first block of the signal (y) and the first part 
10 of the pattern (§) comprises 10 symbols and where the second block of the 
signal (y) and the second part of the pattern (§) comprises 6 symbols, the first 
result would be: 



10 6 

First result = +^S>'?'^?' 

where y^"^ is the k'th symbol in block j for the signal (y) and S^^^ is the k'th 
symbol in block j for the pattern (§). 

The first result is then compared with a threshold (x) received in the 
20 accumulator circuit (102) from the DSP (103), via connection (114) or 
alternatively from another unit and/or via another connection (not shown), in 
order to determine whether the specific signal Is detected or not. The result of 
the detection is preferably sent from the accumulator circuit (102) via a 
connection (115) to the DSP, or alternatively to another unit (not shown), for 
25 fijrther use, processing, etc. 



In one embodiment, the detection threshold (x) is dependent on a probability 
for false detections (FAR) and the resulting FAR-dependent threshold is 
denoted xfar in the following. 

30 

The function of the units of the detection circuit (lOO) may be modified 
depending on the characteristics of the signal (y) on which signal detection is 
to be performed. As an example, the function of the units may be modified to 
take into account the different fingers (f) in a RAKE receiver, each 
35 corresponding to a path along which the signal (y) travels between the 
transmitter and the receiving terminal. This complicates the factors involved, 



wo 2004/028019 



•11 



'/EP2003/009657 



but the above mentioned principle is the same. This is explained in greater 
detail in connection with Figure 3 where detection of an Acquisition Indicator 
Channel (AlCH) according to 3rd generation partnership project (3GPP) 
specifications is described. 

Fjgure 2a illustrates a more detailed schematic block diagram of an 
accumulator circuit according to one embodiment of the present invention. An 
accumulator circuit (as shown in Figure 1 ) for detection of a signal is shown. 
In this exemplary embodiment, both the signal (y), on which detection is to be 

10 perfomned, and the pattern (§) are arranged In two groups (y<^^), (y^^^) and 
(§n)), (§P)) respectively. The pattern {§) is received via connection (114) from 
a processing unit, DSP or the like (not shown) and is received in the two 
groups (§<^\ §^^^) or split into these by the accumulator circuit (102). Further, 
the signal (y) is received via connection (113) in the two groups (y<^\ y^^^) or 

15 split into these by the accumulator circuit (102). The first group of both the 
signal (/^^) and the pattern (s^''>) are received by a first accumulator 
circuit/function (201a), that multiplies each symbol of (y^^^) with a 
corresponding symbol of (§^^^). After multiplication, the resulting symbol 
products {y^%^^^) are added together resulting in a first sum (Zi). 

20 

Likewise, the second group of both the signal (y^^) and the pattern (s^^^) are 
received by a second accumulator circuit/function (201 b), that multiplies each 
symbol of (y<^^) with a corresponding symbol of (§^^^), and adds the products 
together resulting in a second sum (Sa)- 

25 

A first weight factor (xi) (received via connection (114) from the processing 
unit/DSP) is applied to the first sum (Xi) by a first multiplication 
circuit/function (202a). 

30 In the same way, a second weight factor (xa) (also received from the 
processing unit/DSP (103)) is multiplied with the second sum (Za) by a 
second multiplication circuit/function (202b). 

An adding circuit/function (203) adds the two weighted sums together and the 
35 result of this addition, i.e. the first result, (xi Li+ xa Sa) is used by a decision 
circuit/function (204) to determine whether a given signal is detected or not. 



wo 2004/028019 



12 



VEP2003/009657 



In one embodiment, the decision circuit/function (204) compares the first 
result with a threshold (x, xfar) in order to determine whether a specific signal 
is detected or not. 

5 The symbols are weighted by the weight factors (xi, X2) in order to mitigate 
the influence of fading over an access slot, the access slot comprising all the 
groups. 

In . alternative embodiments, the accumulator circuit (102) may comprise a 
10 single accumulator or more than two accumulators corresponding to the ones 
shown (201a and 201b), i.e. J accumulators. In another alternative 
embodiment, the accumulator circuit (102) comprises only a single 
accumulator processing a group at a time out of the J groups. Such an 
embodiment is shown and explained in connection with Figure 2b and has 
1 5 the advantage of reduced hardware complexity. 

The use of two (or more) groups is useful if the terminal is moving at a high 
velocity, since fading could destroy the orthogonality of the pattern (s) if only 
a single group was used for the entire signal (y) and pattern (s). J = 1 could 
20 be sufficient for relatively smaller velocities of the terminal, while J = 2 or J = 
3 (or under certain situations even higher) would be required for reliable 
detection at higher velocity. 

Figure 2b illustrates a more detailed schematic block diagram of an 
25 accumulator circuit according to a preferred embodiment of the present 
invention. An accumulator circuit (as shown in Figure 1) for detection of a 
signal is illustrated. In this exemplary embodiment, the accumulator circuit 
(102) function on a group basis in the sense that a group is processed at a 
time, i.e. in 'serial' as opposed to in 'paraller as the embodiment in Figure 2a. 
30 The accumulator circuit (102) comprises an accumulator circuit/function (201) 
that receives the symbols from a given group (y^^) of . the signal (y) via 
connection (113) and the symbols from a given group (s®) of the pattern (§) 
via connection (114) from a processing unit, DSP or the like (not shown). The 
accumulator circuit/function (201) multiplies each signal symbol of the given 
35 group (y®) with a corresponding pattern symbol of the given group (s^^). After 
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multiplication, the resulting symbol products (yV) are added together 
resulting in a sum (Sj). 

A given weight factor (xj) for the given group (received via connection (114) 
5 e.g. from the processing unit/DSP) is applied to the sum (Sj) by a 
multiplication circuit/function (202) giving a weighted sum (xj Ej). The given 
weighted sum (xj Sj) may be stored in a suitable memory (not shown) until all 
J groups have been processed. The given weight factor (Xj) may be pre- 
defined or generated on the basis of the signal (y) and/or the pattern §, e.g. 
10 as explained in connection with Figure 3 for the detection of an AlCH signal. 

After the given group j has been processed, the next group (if any) is 
processed in a similar manner until J groups have been processed and a 
corresponding weighted sum (X| Ej) for each group have been derived, after 

15 which an adding circuit/function (203) adds the weighted sums together. The 
result of this addition, i.e. the first result, (xi 2i+ ... + Xj 2j) Is used by a 
decision circuit/function (204) to determine whether a given signal is detected 
or not. In one embodiment, the decision circuit/function (204) compares the 
first result with a threshold (t,tfar) in order to determine whether a specific 

20 signal is detected or not. The adding circuit/function (203) may also add the 
generated weighted sums accumulatively, i.e. adding a generated weighted 
sum to the previous generated weighted sum(s) before the next weighted 
sum is derived, as this may save storage, 

25 This embodiment uses less hardware than the one shown in Figure 2a. 
Groups of both the signal (y) and the pattern (s) may be received and stored 
(e.g. together with intermediate results) in one or more buffers, memory 
circuits, etc. (not shown) while a given group of both the signal (y) and the 
pattern (s) is processed. 

30 

If the signal (y) is time dependent, i.e. one or more groups are available 
before others, as often is the case for a communications related signal, the 
drawback of not being able to process groups in parallel is very small, 
negligible or non-existent. 



35 
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Figure 3 illustrates a schematic block diagram of an embodiment of a 
detection circuit according to the present invention for detection of an 
Acquisition Indicator Channel (AlCH) according to 3rd generation partnership 
. project (3GPP) specifications. Shown is a detection circuit (100) comprising a 
5 combiner circuit (101), an accumulator (102) and a processing unit (103), the 
processing unit (103) e.g. comprising at least one a general purpose and/or 
at least one special purpose processing unit and/or at least one digital signal 
processor (DSP). 

10 The accumulator (102) corresponds to the one shown and explained in 
connection with Figures 1 and 2 and the processing unit (1 03) corresponds to 
the one shown and explained in connection with Figure 1 . 

The combiner (101) is connected to receive a signal via connection (111) 
15 from a RAKE and to receive a signal via connection (112) from the 
processing unit (103). The combiner (101) outputs a signal via connection 

(113) to the accumulator (102), which further receives a signal via connection 

(114) from the processing unit (103) and provides another signal via 
connection (1 1 5) to the processing unit (103). 

20 

Typically, the Acquisition Indicator Channel (AlCH) according to the 3rd 
generation partnership project (3GPP) specifications is sent using a 
spreading factor of 256. A total of 16 symbols are sent during an access slot, 
which corresponds to 10 symbols in one group and 6 symbols in the next 

25 group. The duration of an access slot equals two groups. The real and 
imaginary parts of the sent symbols are equal. Up to 16 different symbol 
combinations can be sent. The different symbol combinations are orthogonal 
and are usually called signature pattems; see e.g. 3GPP. 3rd generation 
partnership project specifications, 3GPP TS 26.133, V3.3.0, June 2001. 

30 (incorporated herein by reference) and Figure 5. 

More specifically in connection to detection of the Acquisition Indicator 
Channel (AlCH) according to 3GPP. 3rd generation partnership project 
specifications, the combiner (101) receives an AlCH symbol signal via 
35 connection (111) comprising de-spread AlCH symbols from the RAKE (not 
shown) and a signal (112) comprising weighted channel estimates (w), 



wo 2004/028019 



15 



7EP2003/009657 



preferably based on the Common Pilot Channel (CPICH), from the 
processing unit/the DSP (103). 

In the following, the index j enumerate groups of K symbols, where y = 1 

5 J and J is the smallest integer such that J x K ^ 16, where the number 16 is 
due to that there are 16 symbols in an access slot. 

The despread AlCH symbols of the AlCH symbol signal are denoted yi^f^ , 
where the index k enumerates the received symbols of a given group 
10 comprising K symbols and the index f e [1,..../=] enumerates the multi-path 
delays or RAKE fingers. The received AlCH symbols are after despreading 
given by 

where the index k enumerates the received symbols and the index f 
enumerates the multi-path delays or fingers, the radio channel is given by 
h^ f , a] denotes the transmitted symbol energy of AlCH signature s, and the 
complex numbers 6.^ =±(l+0 are the sent AlCH symbols. The acquisition 
indicator for signature § is given by ^^and equals -1, 0 or 1. The 
interference is modelled by n^^^. Se Figure 5 for the values of b.j, and s, 
where § = s and b.,j^- b, .^^ -t-'*,.2it« since ^ is complex numbers and b, „ in 
Figure 5 gives the real and imaginary parts of these complex numbers. 

25 If Arj> 0, the base station acknowledges that it is aware of the terminal or 
the user equipment and a RACH can be sent. If AI.^= 0, the base station 
could not hear the terminal or the user equipment. Hence, the power of the 
preamble is increased before a new transmission is tried. If AIi< 0, the base 
station heard the terminal or the user equipment, but instructs it to not send a 

30 RACH message. 

For the CPICH, the received signal (not shown) after despreading Is given by 
(using the approximation that the AlCH and CPICH interferences are equal, 
which is reasonable since both transport channels have the same spreading 
35 factor) 



15 



20 



I 
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where c Is the complex number (1 +/), the radio channel Is given by . the 
Interference is modelled by n^ f and acpt^H squared denotes the transmitted 
5 symbol energy for the CPICH signal. 

In a preferred embodiment, statistics on the interference are estimated in the 
following on the basis on the CPICH, since in practice there are not enough 
AlCH data samples. In an alternative embodiment, an estimation of the 
10. interference could be based on the fact that the last four symbols in an 
access slot are zero and hence yj^^^. k = 16, 17, 18. 19 equals the 
interference. In this way, the detection threshold (t,tfar) may derived based 
on a signal to interference ratio, where the interference is estimated on the 
basis of symbols of the received signal (y) that should be zero. 

15 

The weighted channel estimates (based on the CPICH) are denoted w^r for 
symbol k and finger t The weighted channel estimates {Wkj) may be derived 
on the basis of the channel estimate for each finger (f) weighted with its 
interference (see e.g. J. Proal<is, Digital communications, McGraw-Hill Int. 
20 Edition, 3rd Ed, 1995 (Incorporated herein by reference) for further details), 
i.e. the weighted channel estimates (Wfc.f) may be given by (assurning that the 
radio channel h„j^ is constant over K CPICH symbols) 



where "iiP is a radio channel estimate over group y, and N^p is an estimate 
of the interference for finger f and group j, a} is the variance of the 
interference. 

30 As mentioned, the weighted channel estimates (w) are preferably derived in 
the processing unit/DSP (103) and supplied to the combiner (101). 



35 



A summation is done in the combiner (101) over the fingers f for y\J 
multiplied by the complex conjugate of the weighted channel estimates, i.e. 
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(.AICH) * 

^k,f which is an estimate of the sent AlCH symbol(s) and is 

the output signal (113) of the combiner (101). The estimate of the sent AlCH 
symbol(s) would in the context of Figures 1 and 2 correspond to the signal 
(y). Up until now, the procedure is identical to what would have been done for 
a dedicated channel according to the 3rd generation partnership project 
(3GPP) specifications. 



If the number of symbols in each group is small it is useful to average N^p 
over a relatively small number of groups before the channel estimates are 
scaled with Its inverse, i.e. before deriving the weighted channel estimates 
(Wfc/). This reduces the uncertainty of the interference estimates enabling a 
15 better detection. 

p 

yk,/ ^Kf via connection 

/-I 

(1 13) from the combiner and receives from the processing unit/DSP (103) via 
20 connection (114) which pattern § to use, where h-^^ is the /clh symbol in the 
desired signature pattern s. The specific pattern s to use is picked randomly 
as specified in the 3QPP specification. 

A first accumulator in the accumulator circuit (102) (corresponds to the 
25 general circuit/function 201a and 201b in Figures 2a and 2b) multiplies the 
combiner symbols in the first group with the corresponding signature pattern 
symbols b^j, (corresponding to and in Figures 2a and 2b, respectively) 
and adds the resulting products giving a first sum (Ii and in Figures 2a 
and 2b, respectively). Then the remaining 6 symbols (for this particular 
30 example of AlCH detection) in the second group are multiplied with the 
corresponding signature pattern symbols (corresponding to §<^^ and §® in 
Figures 2a and 2b, respectively), the resulting products summed giving a 
second sum (Sa and Sj in Figures 2a and 2b, respectively) in a second or the 
same accumulator (corresponding to the circuit/function 201b in Figure 2a or 
35 to the circuit/function (201 ) in Figure 2b, respectively). 
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In this way, the de-rotated symbols are multiplied with (letting 
=0 if the index k> 16 for this particular example) and. the results are 
added together in groups of K symbols, i.e. 

A number of weight factors Cj,J= J (corresponding to ^^x^ and I/X2 of 
the embodiment shown in Figure 2a where J = 2 or 1/Xj of the embodiment 

10 shown in Figure 2b where j e (1 J; J ^ 1)) are received by the 

accumulator (102) via connection (114) from the processing unit/DSP (103) 
and the result from the first accumulator, i.e. the first sum, is multiplied with 
the inverse of the first weight factor C 1 while the result from the second or 
the same accumulator, i.e. the second sum, is multiplied with the inverse of 

15 the second weight factor C 2. Preferably, the weight factors are derived from 
the signal to interference ratio (SIR), calculated for the CPICH. 

20 

After the weight factors have been applied to the sums, the J resulting 
weighted sums are added giving a first result, i.e. 

First results 2] "TT" 

25 

In a preferred embodiment, the first result is given by 

First result = 2^C^ 
Cj 

A 

30 where C is a variable aimed at making the division Aj/Cj more tractable. As 

an example C = max{Cf Cj }. as this reduces the computational 

complexity, especially important in equipment, devices, etc. with a limited 
power supply. 

35 In effect, the accumulated values Ai are scaled with the corresponding 

A * 

CPICH signal to interference ratio (SIR) (as approximated by Cj), in order to 
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remove the effect of the fading that would otherwise destroy the orthogonality 
of the patterns s. 

The detemiination of whether a signal is detected or not is based on said first 
5 result. 

Preferably, the first result Is compared to a threshold tfar provided by the 
processing unit/DSP (103) and on the basis of the comparison a decision of 
the acquisition indicator AU is made. In one embodiment, this decision is 
1 0 done on the basis of the SIR for the CPICH and is provided to the processing 
unit/DSP (103) for further use. 

In this way the acquisition indicator AU is given by 



15 



A. 



20 



0, 



else 



As mentioned earlier, the reason for using two or more groups in the 
accumulator circuit (102) is because a varying signal strength and/or fading 
destroys the orthogonality of the signature patterns s , that may cause false 
25 detections. The use of two or more groups and thereby two or more weight 
factors (x) enable a correction of the otherwise destroyed orthogonality and 
thereby elimination of false and/or unreliable detection. 

In this way, a complete method of and a device usable for AlCH detection are 
30 provided. Further, a detection method and detection device are provided that 
enables robust detection of an acquisition signal or another similar type of 
signal even when the physical detector is moved at a relatively large velocity, 
since orthogonality in the pattern is preserved, even when fading makes the 
signal strength vary within the duration of the signature pattern. 



35 
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In a preferred embodiment, the threshold xfar is generated on the basis of 
the inverse of the SIR for the CPICH for symbol group;, i.e. 



5 y 

where JV}.^ estimates the interference for symbol blocl<y and multi-path delay 
f. 

10 Further, filtered values are derived 

where Usr «s a predefined parameter e.g. set to 1/16. 
15 Tal<e 



cr. =^SJSR^I'f"^ ^ here ISR^^'f"^ represents the last filtered value in the 



access slot, 
and 



where Ifar is a predetermined false detection rate factor, then the acquisition 
indicator is given by the above mentioned expression. 

25 Here a, estimates the standard deviation of the interference of the signal 
given by the above-mentioned first result. Given that the interference can be 
modelled as Gaussian noise, Ifar may be selected dependent on a specific 
value for the probability for false detections (FAR), e.g. Ifar = 1 6 for FAR = 
0.1, Ifar = 2.2 for FAR - 0.03 or Ifar = 2.6 for FAR = 0.01. In practice, some 

30 fine tuning will typically always be needed, since the noise is not perfectly 
Gaussian. 

Figure 4 illustrates a schematic flow chart of an embodiment of the method 
according to the present invention. The method starts and is initialised at step 
35 (400). At step (401), it is determined which pattern (s) to use. The specific 
pattern § to use is picked randomly as specified in the 3GPP specification.. 
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At step (402), the symbols from a given group (y®) of the signal (y) and the 
symbols from a given group (s®) of the pattern (s) is multiplied as described 
earlier. 

5 

At step (403), the resulting symbol products (y%®) are added together 
resulting in a sum (]Cj). 

At step (404), a given weight factor (xj) for the given group fs applied to the 
10 sum (Zj) by a multiplication circuit/function (202) giving a weighted sum (>^ Sj). 
The weight factor may be pre-determlned or derived as described elsewhere. 

The steps (402, 403, and 404) may e.g. be performed in parallel on different 
groups as described in connection with Figure 2a or in turn as described in 
1 5 connection with Figure 2b. 

After every group has been processed and a corresponding weighted sum (xj 
Sj) for each group has been derived, the weighted sums (if more than 1 ) are 
added at step (405) giving a first result. If only a single weighted sum is 
20 generated the first result is that sum. Alternatively, the sum of the weighted 
sums may be generated gradually, e.g. initialising a variable to the first 
generated weighted sum and then adding to next generated weighted sums 
to this variable as they are generated. 

25 At step (406), the first result is used to determine whether a given signal is 
detected or not. In one embodiment, a simple comparison is made between 
the first result and a threshold (t,xfar) in order to determine whether a 
specific signal is detected or not, as described elsewhere. 

30 Figure 5 illustrates a number of AlCH signature patterns according to 3GGP 
TS 25.211 V4.3.0 (2201-12). In this figure a number of specific values (bs.n; n 
e 0, 31) are listed for a number of signatures (s = s; s e 0, .... 16) 
according to the 3GGP specification, where Z>.^ = b^ y, +i\2*+i- 

35 It should be emphasized that the term "comprises/comprising" when used in 
this specification is taken to specify the presence of stated features, integers. 
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Steps or components but does not preclude the presence or addition of one 
or more other features, integers, steps, qomponents or groups thereof. 

Although preferred embodiments of the present invention have been 
5 described and shown, the invention is not restricted to them, but may also be 
embodied in other ways within the scope of the subject matter defined in the 
following claims. 
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Patent Claims 



1. A method of detecting a first signal In a received signal (y) using a pattern 
5 (§), the received signal (y) comprising at least one signal group (y^^\ .... y^*^^), 

each signal group comprising a number (K) of signal symbols, the pattern (§) 
comprising at least one pattern group each pattern group 

comprising at least a number (K) of pattern symbols, wherein the method 
comprises the steps of. 
10 •for each signal group (y^^\ y^^^) multiplying each signal symbol with 
a corresponding pattem synnbol of a pattern group .... s^*^') and 
deriving a sum ... , Sj; Aj) of the products of multiplication, 

• applying a weight factor (xi, Xj; Cj) of one or more weight factors 
(xi, ... , xj; C j) to each sum (Si, ... , Zj; Aj) giving a weighted sum (xiSi. 

A A 

15 xjSj; AjICj), where said one or more weight factors (xi, .... xj; Cj) 

are selected to preserve an orthogonality relation of said pattem 
symbols of the at least one pattern group, and 

• determining if a signal is detected or not based on said one or more 
weighted sums (xi2i, .... xjLj; AjICj), 

20 

2. A method according to claim 1, characterized in that said step of 
determining if a signal is detected or not comprises 

A 

• adding said one or more weighted sums (xiSi. xjSj; Aj/Cj) giving 
a first result (xiZi + ...+ XjSj; i:]^^AjlCj ; i:'j^^CAj ICj), and 

25 • comparing said first result with a detection threshold (x.xfar) in order to 
determine whether said signal is detected or not. 

3. A method according to claim 2, characterized in that said detection 
threshold (x.tfar) is derived based on a signal to interference ratio of a 

30 common pilot channel (CPICH). 

4. A method according to claim 2, characterized in that said detection 
threshold (x.xfar) is derived based on a signal to interference ratio, where the 
interference is estimated on the basis of symbols of the received signal (y) 

35 that should be zero. 
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5. A method according to claims 2-4, characterized In that said 
detection threshold (tfar) is derived based on a false detection rate factor 
(Ifah) and a standard deviation ({J^ ) of the interference of the received signal 

(y)- 

5 . • - • 

6. A method according to claims 1— 5, characterized in that said one 
or more weight factors (xi, .... xj; Cj) are derived on the basis of a signal to 
interference ratio (SIR) calculated for a common pilot channel (CPICH). 

10 7. A method according to claim 6. characterized in that said signal to 
interference ratio (SIR) calculated for a common pilot channel (CPICH) is 
dependent on an estimate of the interference (Ny^) for a given finger (f) and 
a given group (j), where said method further comprises the step of: 
• averaging the estimate of the interference {Ny^) over a predetermined 
15 number of groups before deriving said one or more weight factors (xi, ... 

xj; Cj) on the basis of the signal to interference ratio (SIR) calculated for 
the common pilot channel (CPICH). 

8. A method according to claims 1-7, characterized in that said first 
20 signal is an acquisition indicator channel (AlCH) signal or a collision 

detection/channel assignment indicator channel (CD/CA-ICH). 

9. A method according to claims 1-8. characterized in that said 
received signal (y) is an estimated signal ( ^/^i^^l-^^^W-,/ ) derived on the 

25 basis of one or more weighted channel estimates {Wf^j) and of de-spread 
symbols {yij^"^) from a RAKE, wherein the one or more weighted channel 
estimates (Wk^f) are based on a common pilot channel (CPICH). 

10. A method according to claims 1-9, characterized in that said 
30 received signal (y) comprises two or three signal groups and that the pattern 

(s) comprises at least two or three pattern groups. 

1 1. A device for detecting a first signal in a received signal (y) using a pattern 
(§), the received signal (y) comprising at least one signal group (y^^\ y^^^), 

35 each signal group comprising a number (K) of signal symbols, the pattern (s) 
comprising at least one pattern group (s^^\ .... s^^^), each pattern group 
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comprising at least a number (K) of pattern symbols, \wherein the device 
comprises: 

• means (201, 201a, 201 Id) adapted to for each signal group (y^^\ .... 
y^-'^) to multiply each signal symbol with a corresponding pattern 

5 symbol of a pattern group (§^''\ ... , g^"*^) and to derive a sum ... , 2j; 

Aj) of the products of multiplication, 

• means (202, 202a, 202b) for applying a weight factor (xi Xj; C/) of 

one or more weight factors (xi, .... xj; Cy) to each sum (Zi, .... "Ly, AJ) 
giving a weighted sum (xiSi xjSj; AjlCj), where said one or more 

10 weight factors (xi xj; C y) are selected to preserve an orthogonality 

relation of said pattern symbols of the at least one pattern group, and 

• means (102; 103) for determining if a signal Is detected or not based 
on said one or more weighted sums (xiSi, .... xjEj; Aj/Cj). ■ 

15 12. A device according to claim 11, characterized in that said means 
(102; 103) for determining if a signal is detected or not further comprises 

• a summation circuit (203) for adding said one or more weighted sums 

(xiZi xjLj; AjICj) giving a first result (xiSi + ...+ xjSj; 

-Z^^Aj / Cj ; Z%,CAj ICj ). and 

20 • detection means (204) for comparing said first result with a detection 
threshold (t.tfar) in order to determine whether said signal is detected 
or not. 

1 3. A device according to claim 12, characterized in that the device 
25 further comprises processing means (103) for deriving said detection 

threshold (x.xfar) based on a signal to interference ratio of a common pilot 
channel (CPICH). 

14. A device according to claim 12, characterized in that said device 
30 further comprises processing means (103) for deriving said detection 

threshold (x.xfar) on the basis of a signal to interference ratio and for 
estimating the interference on the basis of symbols of the received signal (y) 
that should be zero. 



35 15. A device according to claims 12-14, characterized in that the 
device further comprises processing means (103) for deriving said detection 
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threshold (tfar) based on a false detection rate factor {Ifar) and a standard 
deviation ( cr, ) of the interference of the received signal (y). 

16. A device according to claims 11-15, characterized In that the 
5 device further comprises processing means (103) for deriving one or more 

weight factors (xi Xj; Cj) on the basis of a signal to interference ratio 

(SIR) calculated for a common pilot channel (CPICH). 

17. A device according to claim 16, characterized In that said signal 
10 to interference ratio (SIR) calculated for a common pilot diannel (CPICH) is 

dependent on an estimate of the interference {N^^ ) for a given finger (f) and 
a given group (j). where said processing means (103) is further adapted to: 
• average the estimate of the interference {N^/"^) over a predetermined 

number of groups before deriving said one or more weight factors (xi, .... 
15 xj; Cy) on the basis of the signal to interference ratio (SIR) calculated for 

the common pilot channel (CPICH). 

18. A device according to daims 11-17, characterized in that said 
first signal is an acquisition indicator channel (AlCH) signal or a collision 

20 detection/channel assignment indicator channel (CD/CA-ICH). 

19. A device according to claims 11-18, characterized in that the 
device further comprises a combiner circuit (101) for deriving said received 
signal (y) as an estimated signal (^%iyk!f"^'^kj) derived on the basis of 

25 one or more weighted channel estimates (w^/) and of de-spread symbols 
from a RAKE, wherein the one or more weighted channel estimates 
(Wk,f) is based on a common pilot channel (CPICH). 

20. A device according to claims 11-19, characterized in that said 
30 received signal (y) comprises two or three signal groups and that the pattern 

(s) comprises at least tywo or three pattem groups. 

21. A computer readable medium having stored thereon instructions for 
causing one or more processing units to execute the method according to 

35 any one of claims 1-10. 
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because they relate to parts of the International Application that do not comply with the prescribed requirements to such 
an extent that no meanlnQfUl Intematlonai Search can be carried out, specIficaHy: 



see FURTHER INFORMATION sheet PCT/ISA/210 



3. I Claims Nos.: 

because they are dependent claims and are not drafted in accordance with the second and third sentences of Rule 6.4(a). 



Box II Observations where unity of invention is laclcing (Continuation of item 2 of first sheet) 



This lntenr)ational Searching Authority found multiple inventions in this intemationai application, as follows: 



1 . I I As all required additional search fees were timely paid by the applicant, this international Search Report covers ail 
' — ' searchable claims. 

2. nn As ati searchable dsdms could be seardied without eftbrt Justifying an additional tee. this Authority did not Invite payment 

of any additional fee. 



3. I I As only some of the required additional search fees were timely paid by the applicant, this international Search Report 
■ — i covers only those dalms fbr which fees were paid, specifically claims Nos.: 



4. I No required additional search fees were Umeiy paid by the applicant. Consequently, this International Search Report is 

restricted to the invention first mentioned in the dalms; it is covered by claims Nos.: 



Remark on Protest 



I I The additional search fees were accompanied by the appllcanf s protest. 
[ [ No protest accompanied the payment of additional search fees. 
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Continuation of Box 1.2 



The Independent claims 1 and 11 are not supported by the description as 
required by Article 6 PCT, as their scope Is broader than justified by 
the description and drawings. The reasons therefor are the following: 

The Preliminary Examination Guidelines III, 6.1 and 6.2 stipulate the 
extent of generalisation permissable In a claim. 

In the present case the invention is concerned with advances in a known 
technology, namely detection of the Acquisition Indicator Channel (AICH) 
in a User Equipment (UE) using UMTS technology. This is clear from the 
state of the art (cf. page 1, line 8 - page 2, line 12) the problem of 
the state of the art (cf. page 2, lines 14-18) as well as the solution 
proposed In the description. 

The Independent claims 1 and 11 go beyond the invention in that they 
concern detection of any signal . 

It is to be noted that the general statements as to the invention (cf. 
page 2, line 21 - page 7, line 3) do not provide the necessary support in 
that they only broadly define the problem to be solved by the invention 
and/or amount to repeating the content of the claims. 

In claims 1 and 11 the wording at least one signal group and one or more 
weight factors allows the interpretation that the Invention is to be used 
also with a signal comprising exactly one group. In that case the 
subject-matter of claims 1 and 11 does not differ from the state of the 
art as described on page 2, lines 4-7, leading to a contradiction with 
the description. 



Claims 1 and 11 do not meet the requirements of Article 6 PCT in that the 
matter for which protection is sought is not clearly defined. 

In claims 1 and 11 the feature applying a weight factor ... (cf. page 23, 
lines 13-17 resp. page 25, lines 9-11) is defined by the result to be 
achieved contrary to the Preliminary Examiniation Guidelines III, 4.7, in 
that the weight factors are selected to preserve an orthogonality 
relation. Apart from the fact that it is unclear what orthogonality 
relation is to be preserved and according to which reference the 
preservation is to be defined, such a definition is only allowed If the 
invention either can only be defined 1n such terms or cannot otherwise be 
defined precisely without unduly restricting the scope of the claims. 
In the present case it seems possible to define the feature adequately by 
adding the further features of claims 6 resp. 16. 



The search was directed to claims for methods and devices for detecting 
AICH signals in which above objections are overcome. 

The applicant's attention 1s drawn to the fact that claims, or parts of 
claims, relating to inventions in respect of which no International 
search report has been established need not be the subject of an 
International preliminary examination (Rule 66.1(e) PCT). The applicant 
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is advised that the EPO policy when acting as an International 
Preliminary Examining Authority is normally not to carry out a 
preliminary examination on matter which has not been searched. This is 
the case Irrespective of whether or not the claims are amended following 
receipt of the search report or during any Chapter II procedure. 
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